Evaluating Aggregate Functions of Iceberg Query Using Priority Based Bitmap Indexing Strategy
نویسندگان
چکیده
Received Apr 10, 2017 Revised Sep 8, 2017 Accepted Sep 29, 2017 Aggregate function and iceberg queries are important and common in many applications of data warehouse because users are generally interested in looking for variance or unusual patterns. Normally, the nature of the queries to be executed on data warehouse are the queries with aggregate function followed by having clause, these type of queries are known as iceberg query. Especially to have efficient techniques for processing aggregate function of iceberg query is very important because their processing cost is much higher than that of the other basic relational operations such as SELECT and PROJECT. Presently available iceberg query processing techniques faces the problem of empty bitwise AND,OR XOR operation and requires more I/O access and time.To overcome these problems proposed research provides efficient algorithm to execute iceberg queries using priority based bitmap indexing strategy. Priority based approach consider bitmap vector to be executed as per the priority.Intermediate results are evaluated to find probability of result.Fruitless operations are identified and skipped in advance which help to reduce I/O access and time.Time and iteration required to process query is reduced [45-50] % compare to previous strategy. Experimental result proves the superiority of priorty based approach compare to previous bitmap processing approach. Keyword:
منابع مشابه
Tracking Pointer and Look Ahead Matching Strategy to Evaluate Iceberg Driven Query
Corresponding Author: Kale Sarika Prakash Department of Computer Science and Engineering, St. Peter’s University, St. Peter’s Institute of Higher Education and Research, Avadi, Chennai, India Email: [email protected] Abstract: Iceberg driven query is important and common in many applications of data mining and data warehousing. Main property of iceberg driven query is it extracts smal...
متن کاملMethods for Evaluating Iceberg Queries
Iceberg queries are a special case of SQL queries involving GROUP BY and HAVING clauses, wherein the answer set is small relative to the database size. Iceberg queries have been recently identified as important queries for many applications. Queries can be characterized by their huge input-small output. The iceberg refers to the input, and the tip of it refers to the output. This paper is going...
متن کاملBitmap Indexing a Suitable Approach for Data Warehouse Design
Data warehouse is a collection of huge database which is subject oriented, integrated, time-variant and non volatile. As it is a set of huge database, fast data access is the major performance parameter of any data warehouse. Generally the information retrieved from Data Warehouse is summarized or aggregated as it is required for some decision making process of organization. To retrieve such a ...
متن کاملAn Algorithm to Evaluate Iceberg Query using Compacted Bitmap Vector
The data storing and retrieving are playing a major role in the data clustering and data warehousing techniques. The effectiveness of a data retrieving method depends upon the data specific queries for retrieving the data from the database. Iceberg query is a unique class of aggregation query, which computes aggregate values above a given threshold. Many data mining queries are basically ice be...
متن کاملA Compacted Bitmap Vector Technique to Evaluate Iceberg Queries Efficiently
the data storage and retrieving plays vital role in the data clustering (DC) and data warehousing (DW) procedures. The efficiency of a data retrieving technique depends on specific queries for retrieving the data from the relational database. Iceberg (IB) query is a distinctive class of aggregation query, which computes aggregate values beyond a given threshold (TH). Many data mining (DM) queri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017